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(57) L 'invention porte sur un traitement efficace dvi trafic 
dans un systime AMRT A commutation de circuits et de 
paquets. Ledit proc£d£ comporte les Stapes suiv antes: 
specification du nombre maximal de canaux attribuables 
pour chaque frequence aux liaisons k commutation de 
paquets; specification du nombre maximal de liaisons 
attribuables k un canal; et en cos de demande de liaison A 
commutation de paquets: verification que le nombre 
maximal de canaux a 6t6 attribu2 et sinon attribution k la 
liaison des canaux disponibles, et si plus de canaux sout 
demandds, attribution a la liaison A commutation par 
paquets demandte, d'autres canaux pris parmi les canaux 
pouvant fitre attribuds k des liaisons £ commutation par 
paquets. Llnveotion porte £galement sur un noend de 
oomnxande de rdseau mobile de telecommunications 
comportant des programmes de raise en oeuvre dudit 
proce<ie\ 



(57) The present invention relates to the efficient traffic 
handling in TDMA systems using both circuit switched 
and packet switched traffic. The method according to the 
invention comprising the following steps: specifying a 
maximum number of channels that may be allocated to 
packet switched connections for each frequency; 
specifying a maximum number of connections that may 
be allocated to one channel; when a packet switched 
connection is requested, performing the following steps; 
checking if the maximum number of channels have been 
allocated and, if not, allocating the available channels to 
the connection; if more channels were requested, 
allocating other channels among the channels that may 
be allocated to packet switched connections to the 
requested packet switched connection, A control node in 
a mobile telecxrnimumcauons network comprising 
programs for performing said method is also described. 
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St^O^^^^SSSS A ^^COMMUNICATIONS SYSTEM 

The present invention relates to mobile telecommmiications networks and in par- " 
ticular to the allocarion of channels in such a network when bom pack* switched 
and circuit switched traffic is used in the network. J 

5 

Description of Related Art 

In many mobile telephony systems, for example the Global System for Mobile 
communication (GSM), protocols exist both for circuit switched and packet 



switched 

^Oftnrnmi ration. 



10 



m ^switched speech systems one or more physical channels are allocated to 
each connection. Each channel is assigned to one connection only, until the infor- 
mation transfer on this connection is completed, M GSM, the High Speed Circuit 

nels to one connection, and is nuhdy used for transfer of large amounts of data. 

fcpackrtswitched^ 

for^onto be transferred occursmbur^ 

bandwidth demandmaybe very high, whereas between bursts it may be zero To 
utilize each channel optimally, a number of packet communication connections of- 
ten share a number of physical channels. 



20 



The channel or channels assigned to a packet switched connection are assigned to a 

Tnerestofmen^me^ " 
assigned to the same channel or channels. The effective transmission rate for each 
connection is of course reduced if many connections share the same physical chan- 
nels. Therefore, from a user's point ofvi ew it is beneficial not to share a channel 
with other users. 

30 
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The circni, ^ connections otm cany ^ wiHcK ^ ^ 
«mecnons ^ mostly for ^ W(Jn , ^ ^ 

*» «• <•« - «*W forthepacketswtahed 

^ » *» *= total number cf available ^ 

•MM connection ntty be Sscmmmi ^^^^ mitaui 

«h type varies wi* tin.. Therefore, 4c ^ Qf resOTrces 

*» rf *-**l«-lli.a»4fc-d««(*™ b-tall-|D-A 

traffic has to be balanced, espestaOy ttfren the total traffic demand in a cell is high. 

* f^^ S ^^HP0 83I 6 fi 9A2 to en^an^ for c mnD Uin g 
theloadofaCc^K^^^^^^^^^ 1 ^ 

etched arrfpacketswitcued «6c occur. The nntnber of channds thatrney be 
'^»^<y*of<r^cca»bese.dynanneatt y inde^ 
^ ^^'^^ofcbenh^dadp^^,^,^^^ 

H>c solution deaaibedin ep » „, «. „ ^ ^ 

sources beween circuit Pitched and pad*, pitched naworks. It does not how 
«- .concern itself « optM^ utilization of.be channds tuatmey be al Io - 
carcd to each of the two types of traffic 

25 

Object of the Invention 

W. 2 object of the present invention to enable the efficient traffic handling in 
SyStemS ^ both etched and packet itched traffic. 

30 Summary of the Invention 
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TTo. object is achieved according * the invention by amethod of allocating chari- 
nek m a mobile telecommumcauons system fa wMch packet ^ ^ 

switched traffic may be used, said method comprising the following steps: 

packet switched connections for each frequency; 

- -apefittyiog a maximum number of connections (NLW) that msy be allocated to 
one channel; 

- when a packet switched connection is requested, peifonnmg the following steps- 

- checking if the maximum number (TS^ of channels have been allocated 
and, if a* allocating the available channels to the connection; 

- if more channel* were requested, allocating other channel, among the channels 
that may be allocated to packet switched connections to the requested packet 
switched connection. 

The object is also achieved by a control node in a mobile telecommunications net- 
work conmrisiiig programs developed to perform said method. 

: ^^^con^^ 

ber of channels are always reserved for circuit switched traffic, and at the same time 
guarantees mat a reasonable number of packet switched connections snare each of 
the channels that may be used for packet switched connections 

According to a first embodiment, if the maximum number (T Smax ) of channels have 
been allocated, it is checked if the maximum number Wmax) of connections have 
been assigned to eachof the channels among the channels mat may be allocated to 
packet swnched connections, and, if not, the channels having the fewest connec- 
tions will be assigned to the requested connection. 



15 
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If Ik. wzximvn nwnber (NU,^ rf havc bec0 ^ ^ rf ^ 

channels, another frequency is selected. 

According to a second embodiment if tie maximum number CTS^) of 
^^"^itischecked^ 

^ been signed to each of me channels among the channels mat may be alio- 
cated to packet switched connections, and, if not, his checked if the requested 
number of channels can be allocated to the connection and, if so . me channel5 ^ 
mg the fewest connections are assigned to the requested connection. If the requested 
number cannot be allocated to the connection, another frequency is selected. 

m bom embodiments, the steps are pnrferably performed for each frequency aecord- 
*g to a priority order list, until a frequency is found on which the connection re- 
quest can be fulfilled, or until the last frequency has been examined, 

If no frequency is found on which the connection request can be fulfilled, the best 
possible assignment of channels is made, the connection* denied or me connection 

nections. 
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If 



20 



TTic maxinmmimmber of channels (T SmaX ) that may be allocated to packet 
etched connections and/or the number of connections (NIW) mat may be 
signed to each channelmay he set individuaUy for each frequency. 1** ^ me 
e ^^»tof a lhnitednumb^^^^^ 

bandwidth without increasing *e total number of channels mat may be assigned to 
packet switched connections too much. 

If a circuit switched connection is requested for which no channels are available 
among the channels that may not be used for packet switched connections and, the 
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necessary nuntber of channds that may be used for packet switched conations are 
allowed to the circuit switched connection. 

One omore packet switched connections may be disconnected to *ak e idle chan- 
nels for the circuit switched connection. 

turn. 



Brief Descriptioa of the Drawings 
10 The present invention will be described in more detail in the following ^ ^ of 
prefened embodiments, and with particular reference to the drawings, in which 
Figure l^rostrates the communication between am obfletonW and a base station 
tenmnal in a TDMA system; 
Figure 2 is a flow chart of the inventive method; 

Figures 3A-3E illustrate the use of the kventive method for allocating channels to 
one frequency. 



15 



Detailed Description of Embodiments 

Figure 1 illustrates the communication between a mobile terminal 1 andabasesta- 
~ n ° D S m 3 m ° bilE ^mmunications system according to TDMA. A number of 
channels, are transmitted in time slots on die same frequency. In the Figure eight 
tnne slots, corresponding to eight physical channels, are transmitted on the same 
fi^cy.Tnebase station 3is controlled by a base station controller 5, through 
^**connected to atelecom^^^ w 

ever, only concerned with the communication between the mobile terminal 1 and 

tile base station 3, 



A circuit switched connection is assigned one or more physical channels, and oc 
cumes this channel or these channels alone for the duration of the connection. A 
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packet switched connection is assigned one or more physical channels, which it 
shares with other packet switched connections. 

In the discussion below the following definitions are used: 
5 ^ NIW ^tnaximumnumberofpari^ 
cominodated for each time slot 
TW The maximum number of time slots on one frequency ^ ^ y be alIo _ 
cated forpacket switched connections. If th e TS^ criterion is fulfilled 
for a frequency, this means that a! least mis number of time slots on this 
frequency is allocated to packet switched connections. 
Area The area criterion is fulfilled for a given fr^cy if there axe atleast 
NUmax connections assigned to all the channels that may be allocated to 
packet switched connections on that frequency. 
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15 



20 
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BOthNlW -nd be given different values for different frequencies 

This may be used to make the system more flexible. For example, the value for 
TS^may be setrelatively low for most frequencies, while a few fr eqnencies ^ 

W 3 ^ ^max to enable packet switched connections with higher bandwidth 
on these few frequencies. 

NU^ and TW are used together to determine when anew f^q.^^^ 
selected for new packet switched connections to he set up. They may be set by the 
operator and may be changed when the iraffic situation changes. 

Two fund^rnental assumptions are made, which are true for most TDMa systems- 

1) A priority order has been defined for the allocation frequencies to circuit 
switched and packet switched traffic, respectively. 

2) In the case of congestion, circuit switched traffic has a higher priority than packet 
swnched traffic. This means ma, if more than the available number of channels 
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are revested a channel used for packet itched connections znay be pre-empted 
to make room for a circuit switched connection, 

ffT^ted^^ fadMtafcv ^ dirTerentpriorityKsts^be 
which TSmax is equal to the number of channels requested. 

Egare 2 is a flow chart of the method according to the invention. In the initial 
sitnahon all channel* are either idle or used for circuit switched connection, 
10 StepSl: A packet itched connection utilizing a number N of channels 
W quested. 

Step S2: Selectthcfirstfrequency in the above mentioned priority Est 
Step S3: I S the TS^ criterion fulfilled for this frequency? If no, go to step S4- 
yes, go to step S5. 

15 StepS4: Allocate the channels that nuy be allocated to packet switched c eta** 
tions aud mat are not currently allocated to any connection on this fre- 
quency to the connection. If more channels are requested, go to step S6, 
otherwise, end of procedure. 
Steps* Is the Area criterion fulfilled for tin, frequency? if no> go to ^ 
w M yes, go to step S7. 

StepS6: Assign the requested number of chann^ fln this fluency t0 the 
O Packet switched connection, or, if the nmnber of channels requested is 

higher than TS^, assign T Smax channels. The channels are selected as 
the ones that have the fewest connections allocated to them among the 

^.^^forpacfetswir^^ 
Step S7: Is this the la* frequency in the priority list? If yes, g0 to ^ S8j ^ 
go to step $9. ' 
Step S8: Make the bestpossible assignment of channels. 



25 



Step S9: 



30 



Select the next frequency in the priority Ust a, the current frequency. 
Go to step S3. 
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h step SS, As is, if the TS^ and the Area criteria are fulfil for all frequencies, 
alternative actions are poadbJc. In the flow chart it has been assumed that the con- ' 
nection is assigned to channels already having more than NU^ connections as- 
signed to them. It would also be possible to deny the connection altogether, to guar- 
antee a minimum bandwhdh to eadrromection actually set up. A third possibility 
would be to assign channels that may not normally be used for packet switched 
connections to the connection. 



figures 3A-3E iUustrate the allocation of channels according to me procedure de- 
scribed above In these figures TS^ is set to four aad NU^ is set to ^ ^ « 
means that, of the eight channels available on the frequency shown, four may be 
allocated to packet switched connections. Three commons may share one physical 
channel before it will be considered to allocate a newly requested connection to a 
1 5 * new frequency. 

Figure 3A shows the situation when there is only one connection on the frequency 
Two channels have been allocated to the connection, as indicated by the two boxes 
with diagonal sha^g 

20 

Figure 3B shows the situation after a second connection has been established. Three 
channels have been assigned to this connection, as indicated by three boxes with 
vertical shading. Since fewer than TS^ (that is, four) channels were allocated to 
packet switched data before this connection was set up, the connection uses the two 
channels that were not previously used and shares one channel with the first con- 



nectioiL 



Figure 3C shows the situation after the establishment of a third connection using 
four time slots. Since all the four channels allocated to packet switched connections 
* 0 already had been assigned, a check was made to see if the Area criterion was ful- 
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ai* te is, a. nmnbH of had ^ 

-*<*»L Sine ^ « Mt ae ^ ^ ie {im ^ ^ ^ 
tun, as indicated by the dotted shadow m 

5 

Figure 3D shows the situation after two more one-chaonel connections have been 
-allocated. The toe siots used are sno™ as W souares. Now « the „ «. 
ceptonehave Inernaxhmm, number of comeeri™ assigned to mem 

© '\^ e ' ! ^ m ^ bes = t ^ M ^*=^,whicftnxe» ( hat OT twoob m 
»b>*ere win he one more .ban NU^, (that is, rbxee) conn^ . ^ „ 

situation shown in Figure 3E. 

»p on lbs tramency without violating me Area oiterion. 



^e&ncSons described above may be implemented as software packages i 



included 



^ ^^-^^fore^ie.thebases^.nc^er^^i. 
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Claims 



1; A method of allocating channels in a mobile telecommunications system in which 
packet switched and circuit switched traffic may be used, characterized by the 

following steps; 

packet switched connections for each frequency; 
one channel; 

- when a packet switched connection is requested, performing the following steps: 
- checkins if the maximumiiumber (TS^ of channels have been allocated 

and, if not; allocating the available channels to the connection; 
~ * mort channels were requested, allocating other channels among the channels 
mat may be allocated to packet switched connections to the requested packet 
15 switched connectioiL 



Z A method according to claim 1, comprising the subsequent step of> 
if the niaxmmm number (TSy^ of channels have been allocated: 
checking if me nuxhnnm number (NtW of connections have been assigned to 
each of the channels among the channels that may be allocated to packet 
switched connections, and, if not, aUocatmg the channels having the fewest 



25 



con- 
nections to the requested connection. 



3. A method according to claim 2, wherein, if the maximum number (NUmax) of 
connections have been assigned to each of said channels, another frequency is 
selected. 



4. A method according to claim l, comprising the subsequent step of, 
if the maximum number (TS^ of chann els have been a llocated: 
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checking if 4= maximum number (NUmax) of connections have been assigned to 
each of the channels among the channels that may be allocated to packet 
switched connections, and, if not, 

checking if the requested number of channels can be allocated to the connection 
5 and, if so, 

allocating the channels having the fewest connections to the requested connec- 
tion. 
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5. A method according to claim 4. wherein, if the requested number cannot be allo- 
cated to the connection, another frequency is selected. 



6. A methocUccording to any one of the preceding, claims, wherein the steps arc 
performed for each frequency according to apriority order fist until a frequency 
is found on which the connection request can be fulfilled, or until the last fre- 
15 qucncy has been examined. 



7. A method according to claim 6. wherein, if no frequency is found on which the 
connection request can be fulfilled, the best possible assignment of channels is 
made. 



8. A method according to claim 6\ wherein, if no frequency is found on which the 
connection request can be fulfilled, the connection is denied. 

9. A method according to claim 6, wherein, if no frequency is found on which the 
connection request can be fulfilled, the connection is assigned to channels mat may 
not normally be allocated to packet switched connections. 

10. A method according to any one of the preceding claims comprising the steps of, 
if a circuit switched connection is requested. 
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checking if the requested number of channels are available among the channels 
that may not be used for packet switched connections and, if so, assigning the re- 
quested number of channels among these channels to the connection. 

5 1 l-Amemodaccor<frigtoclann8,wh cr ^ 

ate not available among the channels that may not be used for packet switched con- 
necnons, the necessary number of channels that may be used for packet switched 
connections are allocated to the circuit switched connection. 

10 12.Amemodacc«ro^todaim9.where^ 

requested circuit switched connection, one or more packet switched connections are ® 
<hseomificted to make idle channels for the circuit switched connection. 

13. A method according to any one of the preceding claims, wherein the maximum 
15 number of channels OW) thatmay be allocated to packet swkched connections 

and/or the number of connections (NtW) that may be assigned to each channel 
may be set individually for each frequency. 

14. A control node in a mobile telecommunications system characterized in thafit 
20 comprises 

- memory mean* holding a values (TS^ NU^ specifying a maWn number 
of channels mat may be allocated to packet switched connections fox each fre- 
quency and a maximum number of connections mat may be assigned to one 
c h a n n e l, respectively; 
25 - means for, when a packet switched connection is requested: 

- «**^tfmeina3niiiimM 

and, if not. allocating the available channels to the connection; 

- if more channels were requested, assigning other channels among the channels 
that may be allocated to packet switched connections to the requested packet 

30 switched connection. 
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15. A control node according to claim 14, arranged to, if the maximum number 
(TSmax) of channels have been allocated: 

check if the maximum number (NUmax) of connections have been assigned to 
each of the channels among me channels that may be allocated to packet 
switched connections, and, if not, allocate the channels having tie fewest con- 
nections to the requested connection. 



10 



IS 



20 



16. A control node according to claim 15, arranged to, if the maximum number 
(NUmas) of connection* have been assigned to each of said channels, select an- 
other frequency. 

17. A control node according to claim 14, arranged to, 

if me maximum number OW of channels have been allocated: 
check if me roaxunum number (NU^ of connections have been assigoed to 
each of the channels among the channels that may be allocated to packet 
switched connections, and, if not, 

check if the requested number of channels can be allocated* the connection and, 

if SO, 

assign the channels having the fewest connections to me requested connection. 
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